Temporal logic can be more expressive
نویسندگان
چکیده
منابع مشابه
BDD-Nodes Can Be More Expressive
Normally a whole BDD is associated with its root node. We state that this is not necessarily the best choice. BDDs can be stored more memory eecient if a possibility is introduced that one node can represent several BDDs. BDDs made it possible to apply symbolic model checking 15] to systems which could not be veriied with methods based on an explicit state space representation. However, they ca...
متن کاملAn Expressive Probabilistic Temporal Logic
This paper argues that a combined treatment of probabilities, time and actions is essential for an appropriate logical account of the notion of probability; and, based on this intuition, describes an expressive probabilistic temporal logic for reasoning about actions with uncertain outcomes. The logic is modal and higher-order : modalities annotated by actions are used to express possibility an...
متن کاملCan Message Buffers Be Axiomatized in Linear Temporal Logic?
Message passing is one of the primary modes of interprocess communication in a distributed system. In this paper we investigate the possibility of characterizing and axiomatizing different message passing systems in temporal logic. Specifically, we consider FIFO buffers (queues), LIFO buffers (stacks) and unordered buffers (bags). We show that all bounded buffers are characterizable in proposit...
متن کاملExpressive Completeness of Metric Temporal Logic
Metric Temporal Logic (MTL) is a generalisation of Linear Temporal Logic in which the Until and Since modalities are annotated with intervals that express metric constraints. In this paper we show that over the reals MTL has the same expressive power as monadic first-order logic with binary order relation < and an infinite collection of unary functions +q, where q is a non-negative rational. Th...
متن کاملExpressive Completeness of Temporal Logic of Action
The paper compares the expressive power of monadic second order logic of order, a fundamental formalism in mathematical logic and theory of computation, with that of a fragment of Temporal Logic of Actions introduced by Lamport for specifying the behavior of concurrent systems.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Information and Control
سال: 1983
ISSN: 0019-9958
DOI: 10.1016/s0019-9958(83)80051-5